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In  recent  years,  sociologists  and  analysts  concerned  with  organizational 
behavior  have  increasingly  turned  to  networks  to  represent  relationships 
within  and  among  social  systems.  Such  networks  are  generally  based  on 
what  is  known  as  adjacency  matrix,  which  can  be  mathematically  defined 
as  a  square  matrix  A  =  [a,-,_,]  (Chartrand,  1977;  Harary  et  al.,  1965).  In 
this  matrix,  there  is  one  row  and  one  column  for  each  node  of  the  network, 
and  the  entry  a,.,  =  1  if  a  directed  line  connects  the  node  i  to  the  node 
j,  while  a,  J  =  0  if  the  nodes  are  not  connected.  For  both  sociological  and 
organizational  analyses,  "who-to-whom"  communication  matrices  are  a  fre- 
quently used  (Rogers  and  Kincaid,  1981)  tj^pe  of  adjacency  matrices.  In  some 
situations,  adjacency  matrices  may  represent  more  complex  interactions,  em- 
bedding a  broad  spectrum  ranging  from  simple  links  of  friendship  to  links 
based  on  more  intricate  social  choices. 

The  conceptual  underpinnings  of  network  analyses  go  back  to  Cooley 
(1902)  at  the  turn  of  the  century.    Theoretical  focussing  was  helped  along 


by  Simmel  (1955)  .  But  it  was  Moreno's  reseajch  from  eaxly  1930s  (Moreno, 
1978),  which  developed  into  what  became  known  as  sociometry,  that  pro- 
vided the  greatest  impetus  to  the  formation  and  the  growth  of  the  field 
known  today  as  network  analysis.  The  basic  analytic  tool  of  Moreno's  so- 
ciometry is  the  sociogram,  which  is  used  to  represent  relationships,  usuaJly 
among  people.  In  the  typical  sociogrjim,  each  node  represents  a  person  and 
the  branches  of  the  network  represent  some  form  relationship  between  two 
nodes. 

Due  to  the  difficulty  in  generating  and  understanding  large  sociograms, 
this  form  of  analysis  has  been  generally  restricted  to  small  social  systems. 
Mathematicians  such  as  Harary  and  colleagues  (1965)  and  Flament  (1963) 
made  substantial  contributions  to  solving  this  problem  through  the  introduc- 
tion of  techniques  for  network  reduction  and  simplification.  Nevertheless,  the 
basic  problem  of  graphically  representing  relations  among  a  large  number  of 
entities  remained.  Worse  yet,  once  the  graphic  image  was  achieved  it  be- 
caone  impossible  to  understand  the  relationships  in  what  often  resembled  a 
dish  of  spaghetti.  Many  a  graduate  student  labored  long  hours  to  produce  by 
band  these  spaghetti-like  graphic  outputs  of  somewhat  suspect  interpretive 
vaJue.  Alternatively,  networks  can  be  represented  by  their  matrices  and  a 
number  of  different  graphic  techniques  have  been  developed  to  enhance  such 
representations. 

Sociometry  and  Sociograms 

Sociometry  was  developed,  principally  by  Moreno,  as  a  technique  (Moreno, 
1978;  Moreno  and  Jennings,  1960;  Northway,  1967;  Rogers  and  Kincaid, 
1981)  for  measuring,  what  he  called,  'statistics  of  social  configurations'.  The 
'configurations'  are  based  on  'choice-relations'  among  the  individuals  in  a 
selected  group.  Depending  on  the  researcher's  inquiry,  such  relations  may 
be  characterized  by  anything  remging  from  'playing  together  at  recess'  for 
school  children,  to  'communicating'  for  members  in  an  organization.  Moreno 
and  his  students  developed  indices  for  measuring  concepts  such  as  cohesion, 
prejudice,  status  and  leadership.  In  elementary  cLnalysis  of  sociometric  con- 
figurations, simple  ratios  were  employed  (Nehnevajsa,  1960)  to  evaluate  the 
relative  position  of  individuals  within  a  population,  the  relative  position  of 
subgroups  within  a  population,  as  well  as  relative  standing  of  groups. 

Typically,  however,  the  sociometric  data  were  presented  as  sociogram. 


a  graphic  scheme  for  representing  such  data.  IndividuEds  are  represented 
by  small  circles  in  sociograjns,  and  relations  (most  often,  communication) 
by  appropriate  lines  with  arrows  connecting  the  circles.  Allen  (1964)  was 
among  the  first  to  use  this  technique  to  represent  communication  relation- 
ships among  individuals  in  large  organizations.  One  of  his  networks,  show- 
ing the  communication  network  in  a  geographiccdly  dispersed  organization  is 
shown  in  Figure  1.  Needless  to  say,  since  this  diagram  was  drawn  manually, 
the  configuration  shown  was  not  achieved  at  the  first  pass.  It  usually  takes 
several  attempts  before  achieving  a  coherent  diagram  of  this  size. 

By  Moreno's  own  claim,  it  was  the  sociogram  that  enabled  the  develop- 
ment of  sociometry  (1978)  : 

The  closest  approximation  to  an  official  start  of  the  sociometric 
movement  occurred  on  April  3-5,  1933,  when  the  Medical  Society  of 
the  State  of  New  York  exhibited  a  few  dozen  sociometric  charts  during 
its  convention  at  the  Waldorf  Astoria  Hotel.  These  charts  became,  by 
mere  chance,  the  showpiece  of  the  scientific  exhibits;  a  large  number 
of  physicians,  neurologists,  psychiatrists  and  sociologists  stopped  in 
to  see  them  and  to  read  in  the  criss-cross  of  red,  black  and  blue  Hnes 
the  unveiling  of  the  sociaJ  forces  which  dominate  mankind.  •  •  •  In  the 
days  to  foDow  all  the  large  newspapers,  led  by  the  New  York  Times, 
carried  headlines,  stories,  editorials,  pictures  of  sociograms,  and  so- 
ciometric cartoons,  throughout  United  States.  •••  Since  then  sociom- 
etry and  its  derivatives  and  extensions,  social  microscopy  and  group 
dynamics,  group  psychotherapy,  roleplaying  and  interaction  research, 
psychodrama  and  sociodrama,  have  retadned  their  fascination  for  the 
general  public  and  have  matured  to  a  widely  known  and  respected 
school  of  thought. 

Motivation  for  an  Alternate  Graphical  Scheme 

For  all  their  historic  significance,  and  hyperbole  from  Moreno,  sociograms 
have  serious  problems.  The  information  in  sociograms  of  small  groups  is 
manageable,  but  as  the  size  of  the  population  increases,  the  diagrams  become 
very  crowded,  and  the  information  contained  in  them  less  decipherable.  It 
also  becomes  painfully  more  difficult  to  draw  the  diagrams.  Rogers  and 
Kincaid  (1981)  write: 
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Figure  1:  Sociogram  Showing  Communication  Network  in  a  Geographically 
Dispersed  Organization.  (Allen,  1986). 


But  while  Jacob  Moreno  provided  communication  scientists  with 
a  measurement  tool  (sociometry)  of  great  usefulness  even  today,  his 
main  data-analysis  technique  of  drawing  sociograms  was  limited  to  a 
network  with  a  maximum  size  of  80  to  100  individuals.  Even  then, 
drawing  of  a  sociogram  is  a  highly  arbitrary  and  time  consuming  task. 

Rogers  and  Kincaid  go  on  to  point  out  that  a  major  problem,  "is  that 
the  sociogram  may  be  wrong.  An  infinite  number  of  sociograms  can  be  con- 
structed from  one  set  of  network  data,  each  of  which  may  convey  a  different 
picture  of  communication  structure.  There  is  no  objective,  standard  proce- 
dure for  drawing  sociograms.  . . .  After  several  decades  of  scholeirly  interest  in 
Moreno's  sociometric  approach  in  the  1930s  and  1940s,  including  the  launch- 
ing of  the  scientific  journal  Sociometry,  Moreno's  approach  became  passe 
among  social  scientists." 

Unfortunately,  due  to  their  graphic  complexity  sociograjns  have  not  been 
ajnenable  to  computer  analysis.  While  sociograms  may  be  less  common  now, 
network  approaches  to  social  science  research  have  become  increasingly  more 
popular.  In  the  sections  that  follow,  we  present  the  concept,  some  exam- 
ples, and  a  few  standard  procedures  for  a  computer-baised  graphic  scheme 
for  representing  networks.  The  scheme  will  eJlow  the  representation  and  in- 
terpretation of  very  large  networks.  We  have  labelled  the  output  Netgraphs, 
and  they  will,  as  we  shall  see,  allow  introduction  of  several  interpretive  di- 
mensions into  the  network  representation.  But  first  we  will  briefly  review 
some  of  the  historical  roots  of  similar  schemes. 

GRAPHIC  TECHNIQUES  FOR 

REPRESENTING  MATRICES  AND 

NETWORKS 

Over  the  years  a  number  of  interesting  graphic  techniques  have  been  de- 
veloped to  represent  networks  of  various  sorts.  Most  of  these  were  created 
by  social  scientists  to  represent  the  types  of  interpersonal  and  intergroup 
relationships  discussed  earlier  in  the  paper.  Several  interesting  approaches 
have  been  developed  by  physical  and  biological  scientists,  however,  to  meet 
particular  needs  in  their  areas  of  work. 


Examples  from  the  Physical  and  Biological  Sciences 

In  the  study  of  the  molecular  structure  of  ribonucleic  acid  (RNA),  Kneser 
(1988)  describes  the  following  problem: 

One  wishes  to  represent  information  about  the  probabilities  that 
various  (base)  pairs  {i,j)  from  a  sequence  of  length  n  over  a  finite 
aJphabet  occur.  It  is  important  to  be  able  to  locate  accurately  from 
the  display  how  probable  it  is  on  a  logcirithmic  scale.  . . . 

A  succinct  way  of  doing  this  is  by  drawing  black  boxes  of  varying 
sizes  accurately  positioned  with  lower  left  corners  forming  the  square 
matrix  of  probabilities. 

In  Figure  2,  we  reproduce  Kneser 's  diagram.  By  using  the  size  of  the  darkened 
square  in  each  cell  of  the  matrix  to  represent  the  magnitude  of  the  probabil- 
ities, Kneser  produces  visually  striking  graphic  representation.  Numbers  in 
the  cells  would  not  communicate  the  information  as  effectively. 

A  similar  need  arises  in  the  analysis  of  mechanical  structures  using  finite 
element  method.^  The  primary  objective  of  such  analysis  is  to  calculate 
stresses  and  deflections  in  structures.  The  finite  element  method  involves 
discretization  of  a  given  structure  into  a  network  of  finite  elements  ('mesh') 
to  make  computations  tractable  (Everstine,  1987;  Weaver  Jr.  and  Johnston, 
1984).^  The  key  numerical  problem  that  arises  in  finite  element  analysis  is  to 
solve  Icirge  sets  of  linear  algebraic  equations  of  the  form,  Ax  =  b,  where  the 
vector  b  and  the  square  matrix  A  are  known,  and  the  unknown  vector  x  is 
sought.  A  is  usually  known  as  the  stiffness  matrix.  In  most  applications  A 
is  'sparse',  that  is,  contains  mostly  zeroes.  Locations  of  the  nonzero  elements 
depend  solely  on  the  ordering  of  the  unknowns.  Such  ordering,  in  turn, 
corresponds  to  the  sequential  selection  of  grid-point  labels  of  the  mesh. 

Algorithms  for  solving  the  linear  sets  of  equations  work  most  efficiently 
on  stiffness  matrices  with  small  'bandwidths',  that  is,  with  nonzero  elements 
clustered  around  the  main  diagonal.  Therefore,  several  schemes  that  indicate 
how  the  grid-point  labels  of  a  finite  element  mesh  may  be  appropriately  re- 
sequenced  have  been  developed  (Everstine,  1987).    Notice,  of  course,  that 


^The  authors  thank  Dietmar  HarhofT  for  bringing  this  example  to  our  attention. 
^Although  the  original  applications  were  in  the  field  of  solid  mechanics,  its  usage  has 
spread  to  many  other  fields  with  problems  of  similar  mathematical  nature. 
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Figure  2:  Partition  Function  Probabilities  of  Bindings.  (From  a  problem  in 
the  study  of  the  molecular  structure  of  RNA.)  (Kneser, 


problems  before  and  after  such  re-sequencing  axe  identical,  but  after  the  re- 
sequencing,  the  stiffness  matrix  A  has  smaller  bandwidth. 

Graphic  schemes  that  show  the  effectiveness  of  such  re-sequencing  are 
also  available.  In  Figure  3  we  have  reproduced  a  picture  (Everstine,  1987) 
that  shows  location  of  nonzero  terms  in  a  stiffness  matrix  before  and  after 
automatic  grid-point  re-sequencing.  Numerical  metrics  cannot  as  effectively 
bring  home  the  image  of  reduced  bandwidth. 

The  similarity  between  the  two  schemes  discussed  above  and  the  scheme 
for  networks  will  become  clearer  in  the  next  section.  We  first  turn  to  similar 
examples  from  social  sciences. 

Examples  from  Social  Sciences 

Lievrouw  et  al  (1987)  reported  a  study  of  the  social  network  of  biomedical 
scientists  specializing  in  lipid  metabolism  reseairch.  In  Figure  4  we  have  re- 
produced their  diagram  showing  the  'who-to-whom  network  matrix  for  the 
sociometric  roster  data  collected  from  the  members  of  the  lipid  metabolism 
cluster.'  Note  the  similarity  with  Kneser's  scheme.  Instead  of  squares  of 
varying  sizes,  Lievrouw  et  al  have  used  discrete  geometries  to  highlight  vari- 
ation in  cell  values  of  the  matrix. 

During  Moreno's  time  itself,  a  graphic  portrayal  of  the  matrix  was  pro- 
posed. Forsyth  emd  Katz  (1960),  frustrated  that  'the  sociogram  must  be  built 
by  a  process  of  trial  and  error,  which  produces  the  unhappy  result  that  dif- 
ferent investigators  using  the  same  data  build  as  many  different  sociograms 
as  there  are  investigators,'  proposed  a  scheme  to  rearrange  the  matrix^  man- 
ually to  highlight  dominant  configurations  ('sub-groups')  and  to  graphically 
present  the  rearranged  matrix  as  a  'schematic  impression.'  Borrowing  some 
data  from  Moreno's  work,  Forsyth  and  Katz  presented  a  corresponding  so- 
ciogram and  schematic  impression  of  the  matrix  (Figures  5  and  6). 

Such  a  schematic  impression  of  a  matrix  was  sometimes  referred  to  as  a 
'sociomatrix.'  In  any  event,  Moreno  did  not  seem  to  be  favorably  impressed 
by  the  technique.  He  maintained  that,  except  for  one-sided  choices  or  rejec- 
tions, the  matrix  offers  difficulties.  He  argued: 

Already  pair  relations  are  hard  to  find,  but  when  it  comes  to  more 


^In  this  case,  the  matrix  consisted  of  choices,  rejections  and  blanks.  One  may  consider 
this  as  equivalent  to  a  (0/1/-1)  matrix. 
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Figure  4:  Who-to-whom  Matrix  of  Scientific  Communication  among  Biomed- 
ical Scientists  Receiving  NIH  Grants  in  Lipid  Metabolism,  1983.  (Lievrouw 
et  al.,  1987). 
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Figure  5:  Sociogram  Showing  the  Structure  of  a  Cottage  Family.   (Forsyth 
and  Katz,  1960).  ^  j    \        j 
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Figure  6:    "Schematic  Impression  of  Matrix' 
Cottage  Family.  (Forsyth  and  Katz,  1960). 


Showing  the  Structure  of  a 
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complex  structures  as  triangles,  chain  relations,  and  stars,  the  so- 
ciogram  offers  many  advantages,  direct  visibility  and  better  opportu- 
nities for  precise  observation.  (Moreno,  1960). 

As  we  discussed  earlier,  one  of  the  more  serious  complcLints  against  the 
sociogram  is  its  lack  of  precision.  In  general,  there  are  so  many  triangles, 
chain  relations  and  stars  in  any  reasonably  sized  network,  that  an  investiga- 
tor can  highlight  some  arbitrary  ones  and  mistakenly  assume  that  the  right 
ones  have  been  uncovered.  Second,  Moreno  also  did  not  at  all  concede  the 
difBculties  in  drawing  the  sociograms  as  the  sample  size  increased.  Obviously, 
he  did  not  seem  to  think  it  mattered  much.  In  fact,  his  group  churned  out 
large  sociograms  with  apparent  ease.  The  father  of  sociometry  held  back  his 
blessings,  and  graphic  representation  of  matrices  never  really  became  popular 
axnong  the  proponents  of  sociometry. 

Nonetheless,  in  recent  times  there  has  been  a  renewal  of  the  attempt  to 
use  matrix-based  graphic  schemes.  Rogers  and  Kincaid  (1981)  for  example, 
used  a  diagram  (Figure  7)  which  shows  a  village  communication  network  in 
matrix  form.  Such  diagrams,  while  showing  network  structure  very  clearly, 
still  suffered  from  being  manually  generated. 

To  our  knowledge,  the  only  other  computer-generated,  matrix-based  graphic 
scheme  is  created  using  Burt's  (19S9)  network  analysis  program  called  Struc- 
ture Assistant.  The  design  procedure  in  the  program  helps  to  'construct' 
social  structures  using  a  Monte  Carlo  routine.  A  screen  image  of  the  so- 
ciometric  choice  matrix  is  also  generated.  A  sample  image  is  reproduced  in 
Figure  8.'' 

NETGRAPHS  —  THE  BASIC  CONCEPT 

To  understand  the  basic  concept  underlying  Netgraphs,  consider  the  adja- 
cency matrix.  The  rows  and  columns  identically  represent  the  same  individ- 
uals in  a  sample.  That  is,  the  individual  in  row,  is  the  same  as  the  individual 
in  column,,  for  all  i.  The  cells  containing  'zero'  signify  absence  of  contact 
between  the  individuals  in  the  respective  rows  and  columns,  and  similarly, 
cells  containing  'one'  signify  contact.    On  a  large  square  lattice,  Netgraphs 


"•We  understand  from  Wilbam  Richards  that  he  is  in  the  process  of  adding  a  matrix- 
based  graphic  scheme  to  his  NEGOP'^'  program. 
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Nota:  Th*  four  itolotn  hov»  b*«n  dropped  from  tfib  matrix,  In  erd«r  to  ihow  mora 
dvoriy  th«  diqu*  ttrvctur*. 


Figure  7:  Whoto-whom  Communication  Matrix  for  Interpersonal  Commu- 
nication About  Family  Planning  in  Village  A.  (Rogers  and  Kincaid,  1981). 


14 


STRUCTURE 

ASSISTANT 

Uersion  2.0 


Monte  Carlo 
Network  Data 


size :  85 

c}>o  i  ces  :  3 

tar«/et:  yes 

trial :  2 

seea  tt:  639 

eye  1 es  :  2 

■  1   "2  "3  + 


OPTIONS : 

Next  trial 

Re-run 

Escape  to 

nenu 


'■TSi:i 


Figure  8:  Screen  Image  of  Sociometric  Choice  Matrix.  (Burt,  1989). 
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simply  record  the  'ones'  (that  is,  the  contacts),  wherever  they  appear  in  the 
matrix,  as  minuscule  filled  ('lit  up')  squares.  In  other  words,  the  complete 
picture  will  look  like  a  large  square  grid  that  is  selectively  filled  in  to  in- 
dicate contacts,  very  much  like  that  produced  by  Burt  (1989)  and  Rogers 
and  Kincaid  (1981).  Obviously,  it  is  very  easy  to  use  computers  to  display 
and  print  selectively  filled  square  lattices.  Given  an  adjacency  matrix,  the 
scheme  is  quite  easily  implemented  in  any  computer  with  minimal  graphics 
capabilities. 

This  is  the  basic  approach  that  Netgraph  takes.  In  its  most  fundamental 
form  it  is  a  set  of  computer  programs  which  converts  an  adjacency  matrix  to 
a  graphic  representation.*  Once  that  capability  was  developed,  however,  it 
became  apparent  that  the  power  of  the  programs  could  be  enhanced  consid- 
erably if  a  capability  to  permute  the  rows  and  columns  of  adjacency  matrix 
was  built  into  them.* 

The  first  suggestion,  therefore,  is  to  permute  the  rows  and  columns  of  the 
adjacency  matrix  based  on  a  key  variable  (such  as  a  demographic  variable,  a 
metric  of  physical  or  organizational  distance,  types  of  different  roles,  different 
cliques,  etc.)  and  to  provide  a  grid  for  the  Netgraph  to  visually  delineate  the 
'different  values'  of  the  variable.  The  grid  is  just  to  clearly  demarcate  the 
'boundaries'. 

One  particulcir  feature  of  the  Netgraphs  presented  in  this  paper  is  included 
just  to  simplify  programming.  Normally  for  matrices,  the  element  Ou  of 
matrix  A  is  written  on  the  top  left  band  comer,  with  other  elements  following 
to  the  right  and  below.  It  might  have  been  helpful  if  this  configuration 
could  be  followed  in  Netgraphs  as  well.  But  the  available  graphical  routines 
made  it  much  simpler  to  represent  the  element  ai,i  at  the  bottom  left  band 
corner,  with  other  elements  following  to  the  right  and  above.  Thus  in  all 
the  examples  that  follow,  the  graphical  representation  of  adjacency  matrices 
have  been  'rotated'  by  90  degrees.   This  does  not  detract  in  any  way  from 


^In  its  present  form,  our  programs  are  written  in  APL  for  an  IBM  Personal  Ck)mputer, 
and  are  capable  of  handling  adjacency  matrices  of  the  order  of  32000. 

^Marsden  and  Laumann  (1984)  identify  three  broad  types  of  models  used  in  network 
analysis:  topological  ('role-based'),  graph  theoretic  ('clique-based')  and  spatial  ('social 
distance-  based').  In  the  examples  that  follow  the  reader  will  notice  that  the  authors' 
approach  leans  more  towards  the  spatial  model,  and  therefore  is  most  directly  and  simply 
amenable  to  certain  reordering  schemes  we  are  about  to  propose.  However,  we  believe  that 
the  scheme  can  be  easily  adapted  to  both  the  topological  and  graph  theoretic  approaches. 
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their  effectiveness. 

Figure  9  is  a  Netgraph  based  on  an  adjacency  matrix  with  rows  and 
columns  reordered  on  the  basis  of  individuals'  age/  The  outer  squtire  is 
the  envelope  of  the  full  matrix.  The  squares  cdong  the  diagonal  represent 
communication  among  members  in  their  20s,  30s,  40s,  and  50s  respectively. 
The  rectangles  in  the  off-diagonal  represent  "inter-age  group"  communica- 
tion. Note  that,  because  of  the  symmetry,  "30s-to-20s''  communication  is 
identical  to  the  "20s-to-30s"  communication. 

To  further  aid  in  understanding  a  network,  the  adjacency  matrix  can  be 
'sorted.'  For  example,  the  columns  and  rows  of  a  communication  matrix  may 
be  permuted  on  the  basis  of  the  number  of  individuals  with  whom  any  given 
individual  communicates.  In  other  words,  the  row  and  column  for  the  highest 
communicator  is  positioned  in  the  lower  left  hand  corner  of  the  Netgraph, 
the  next  highest  is  assigned  the  next  row  and  column  above  and  to  the  right, 
and  so  on.  Note  that  such  sorting  was  not  done  in  Figure  9.  The  reader  may 
contrast  that  with  the  examples  that  follow. 

In  Figure  10  we  present  a  Netgraph  based  on  a  sorted  adjacency  matrix. 
The  person  on  the  left  bottom  corner  is  the  highest  communicator.  Others, 
as  we  move  to  the  right  and  above,  have  progressively  fewer  communication 
partners. 

Such  sorting  by  number  of  contacts  yields  several  valuable  results.  First, 
it  usually  brings  about  an  order  ('high'  to  'low')  to  the  data  being  presented. 
Second,  it  provides  a  quick  visual  impression  about  (degree-based)  individuaJ 
ceDtralities  and  group  centr&Uza.tioD.  Finally,  by  pulling  the  high  communica- 
tors to  one  corner,  it  becomes  easier  to  get  a  visual  sense  for  the  connectivity 
of  a  group  as  well. 


^Appendix  provides  information  on  the  data  and  research  method.  All  the  Netgraphs 
in  this  paper  are  based  on  a  single  communications  matrix  of  approximate  order  of  500, 
variously  manipulated  to  highlight  different  refinements. 
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Figure  9:  Netgraph  —  Ordered  by  Age. 
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Figure  10:  Netgraph  —  Sorted  by  Number  of  Communication  Partners. 
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MORE  EXAMPLES  OF  NETGRAPHS 

SHOWING  ORGANIZATIONAL 

COMMUNICATION 

In  the  selected  examples  of  Netgraphs  of  organizational  communication  that 
follow,  we  have  incorporated  simultaneously  the  refinements  suggested  so 
far:  first  sorting  the  adjacency  matrix  based  on  number  of  communication 
partners,  then  permuting  them  and  providing  delineating  grids. 

There  are  several  substantive  organizational  issues  that  will  become  ap- 
parent from  the  Netgraphs  that  follow.  We  will  only  touch  upon  the  most 
significant  among  these  to  highlight  the  effectiveness  of  the  diagrams. 

Netgraph  Showing  the  Impact  of  Physical  Sepciration 
on  Organizational  Networks 

In  Figure  11,  we  present  a  multiply  ordered  Netgraph.  The  rows  and  columns 
are  reordered  based  on  sites,  buildings,  floors,  and  wings.  The  grid  for  wings 
is  not  drawn,  just  to  avoid  clutter.  Note  the  powerful  effect  of  physical 
separation  on  communication  networks.  Within  floors  the  effect  of  sepa- 
rate wings  is  clearly  discernible.  Note  also  the  pattern  of  communication  of 
the  occupants  of  the  seventh  floor  of  the  second  building  in  site  number  3. 
Their  communication  cuts  across  floors,  buildings  and  even  sites.  This  is  not 
surprising,  since  the  top  floor  of  the  tall  building  was  occupied  by  project 
managers  and  internal  consultants. 

We  find  also  that  the  highest  communicators  within  the  lowest  structural 
group  (in  this  case,  wings)  are  the  ones  most  likely  to  communicate  across 
such  groups.  And,  within  such  groups,  high  communicators  coalesce  into 
identifiable  clusters.  That  is,  the  highest  communicator  has  a  higher  prob- 
ability of  communicating  with  the  next  highest  than  with  individuals  lower 
in  the  spectrum. 
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Figure  11:  Netgraph  —  Ordered  by  Sites,  Buildings,  Floors  and  Wings. 
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Netgraph  Showing  the  Impact  of  Hierarchical 
Structure  on  Organizational  Networks 

Ln  Figure  12  we  have  reordered  the  columns  ajid  rows  twice,  along  two  levels 
of  orgaoiizational  hierarchy:  'sections,'  and  'departments'. 

In  Figure  9  it  seemed  that  the  sample  was  reasonably  well  linked.  But  fig- 
ures 11  and  12  clearly  show  that  the  sample  is  actually  severely  fragmented. 
Notice  also  that  the  "communication  clusters"  consist  of  small  numbers  of 
people.  Our  observations  in  the  previous  section  with  respect  to  high  commu- 
nicators (on  clustering  of  high  communicators  and  their  'boundary'  spanning 
patterns)  axe  vaJid  in  this  section  as  well. 

SUGGESTIONS  FOR  ADDITIONAL 

ENHANCEMENTS  TO  NETGRAPHS 

The  reader  will  note  that  in  figures  11  and  12  two  colors,  red  and  yellow,  aie 
used  to  represent  contacts.®  The  contacts  were  coded  as  follows.  If  one  of  the 
two  members  of  a  pair  was  a  manager,  the  contact  is  coded  red.  All  others 
pairs  are  coded  yellow.  This  shows  clearly  the  central  position  of  meinagers 
in  networks,  as  well  as  their  boundary  spanning  roles. 

The  use  of  color  adds  a  third  dimension  to  the  graph.  The  basic  unit  of 
analysis  in  the  graph  is  a  pair  (of  individuals  or  organizational  units).  Pairs 
can  have  many  characteristics.  Characteristics  of  pairs  are  derived  from  cor- 
responding individuals  either  sharing  or  not  sharing  certain  characteristics. 
For  example,  both  members  of  a  pair  could  be  managers  or  engineers,  or  one 
might  be  a  manager,  the  other  an  engineer.  These  three  types  of  a  pair  can 
be  assigned  different  colors,  thereby  showing  the  different  patterns  that  de- 
velop for  communication  among  managers,  communication  among  engineers 
and  conmiunication  between  the  two  types. 

It  does  not  take  very  much  imagination  to  think  of  many  possible  applica- 
tions. One  could  examine  communication  patterns  at  and  between  different 
hierarchical  levels,  among  ajid  between  different  professions  (eg.  hardware 
and  software  engineers)  and  so  on.   The  analysis  is  constrained  only  by  the 


°Color  printers,  particularly  of  the  dot-matrix  type,  are  now  fairly  cheap.  Also,  color 
copying  has  become  fairly  common.  Use  of  color  should  be  reasonably  accessible  to  most 
researchers.  Publishing  color  graphics  is  still  very  difScult. 
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Il^lmbe^  of  colors  available  for  printing.  Still  einother  dimension  can  be  added 
by  emulating  the  approach  of  Kneser,  or  of  Lievrouw,  and  using  different 
geometries  as  well  as  colors  to  distinguish  different  kinds  of  pairing. 

The  addition  of  color  and  geometry  adlows  the  presentation  of  several 
values  on  each  of  four  dimensions,  all  in  a  single  display.  The  reader  should 
remember,  however,  that  additional  dimensions  can  be  handled  also  by  mul- 
tiple presentations  of  the  basic,  ordered  two  dimensional  aiT&y.  It  may  not 
be  also  necessary  to  use  more  than  two  dimensions  at  a  time.  For  exam- 
ple, we  could  have  reordered  the  adjacency  matrices  of  figures  11  and  12 
one  more  time  using  a  'manager/non-manager'  variable  to  highlight  the  roles 
of  managers  in  the  Netgraphs. 

An  Example  Using  Multiple  Colors 

In  Figure  13  we  have  a  different  version  of  Figure  11  with  multiple  colors 
which  will  help  in  examining  communication  patterns  axnong  several  types  of 
people  at  several  different  geographic  locations.  The  color  coding  is  according 
to  the  following  algorithm  based  on  a  job  classification.® 

1.  If  either  in  a  pair  making  contact  is  a  manager,  the  contact  is  repre- 
sented in  red. 

2.  If  neither  is  a  mcinager,  and  if  either  is  a  quality  assurance  person,  the 
contact  is  represented  in  yellow. 

3.  If  neither  is  a  manager  nor  a  quality  assurance  person,  and  if  either  is 
a  software  engineer,  the  contact  is  represented  in  green. 

4.  If  neither  is  a  manager,  a  quality  assurance  person  nor  a  software  en- 
gineer, amd  if  either  is  a  trainee,  the  contact  is  represented  in  blue. 

5.  Else,  the  contact  is  represented  in  black. 

The  reader  will  agree  that  by  carefully  choosing  variables  (such  as  job 
classification),  and  the  sequence  of  the  algorithm  that  does  the  color  coding, 
it  should  be  possible  to  highlight  the  influence  of  demographic  variables  on 
patterns  and  configurations  in  a  network.  In  Figure  13,  for  example,  we  find 


The  sequence  of  the  algorithm  is  crucial. 
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that  managers,  quality  assurance  persons,  and  trainees  are  predominant  part- 
ners in  those  communications  that  cut  across  geographical  boundaries. ^°'  ^^ 

Using  Three  Dimensional  Netgraphs 

Though  we  do  not  have  a  three  dimensional  Netgraph  yet  for  the  reader, 
we  believe  that  such  diagrams  could  be  very  useful.  For  example,  we  could 
use  the  third  dimension  to  represent  the  strength  of  ties.  Configurations 
revealed  in  such  Netgraphs  will  be  valuable.  CAD  software  may  be  adapted 
for  generating  such  diagrams. 

THE  NETGRAPHS  AS  AN  ANALYTIC 
TOOL 

In  this  section  we  summarize  the  various  uses  of  Netgraphs  as  an  analytic 
tool. 

Uses  in  Exploratory  and  Diagnostic  Analyses 

Considering  the  state  of  the  art  in  the  field,  we  expect  most  uses  to  be 
for  exploratory  and  diagnostic  ainalyses.  The  following  is  mostly  a  brief 
revisit  to  some  of  the  more  significaxit  applications. 


^°0f  course,  we  would  have  arrived  at  the  same  conclusion  using  multiple  passes  with 
just  two  colors,  or,  with  just  one  color,  using  additionaJ  reordering  of  the  adjacency  matrix 
with  a  job  classification  'key.' 

^^Notice  that  in  Figure  13  we  pre-assign  a  color  simultaneously  for  (every  element  of) 
row,  and  columrii  in  a  selected  order.  That  is,  first  managers  rows  and  columns  are 
assigned  red,  next  QA  persons'  aie  assigned  yellow  and  so  on.  One  difficulty  with  this 
scheme,  of  course,  is  that  it  is  impossible  to  distinguish  between  communication  among 
a  particular  type  and  communication  between  two  types.  For  example,  in  the  Figxire 
'manager  to  manager'  communication  as  well  as  'manager  to  non-manager'  communication 
are  both  coded  red.  To  somewhat  alleviate  this  problem,  an  interested  reader  may  use  the 
'color  bar'  on  the  side  of  the  Netgraph  in  Figure  13.  The  bar  exactly  codes  the  job  type 
of  each  individual.  This  helps  in  distmguishing  'intra'  and  'inter'  types  of  contacts.  The 
best  solution,  of  course,  is  to  color  code  each  contact  instead  of  entire  rows  and  columns. 
At  this  time,  such  a  procedure  would  unacceptably  increase  the  execution  time  of  the 
computer  routines. 
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•  Visual  EstimatioD  of  Connectivities,  Centralities  and  Centraliza- 
tions. The  diagrams  are  visuaJly  reveciling  regeurding  three  pa- 
rameters of  common  interest:  connectivities  of  groups  (from  the 
area  covered  by  the  little  squares),  centralities  of  individuals  (from 
comparing  the  number  of  little  squares  for  each  individual)  and 
centralizations  of  groups  (from  the  dispersion  of  the  rest  from  the 
highest  communicator).^^ 

•  Macroscopic  Analyses.  Since  the  diagrams  can  easily  be  drawn  for 
very  large  matrices,  network  analysis  can  be  done  now  on  large 
groups.  In  addition  to  opening  up  the  field  for  macroscopic  anal- 
yses, the  diagrams  serve  as  a  visued  "micro- macro"  linking  tool. 
In  this  context,  unlike  the  sociograms,  this  graphical  scheme  helps 
in  several  ways.  The  sparsity  of  a  large  communication  matrix  is 
inmiediately  brought  home.  We. have  uncluttered,  and  therefore 
easily  comparable,  segments  of  intra-  and  inter-group  communi- 
cation in  the  same  diagram. 

•  Applicability  to  Various  Strategies  in  Network  Analysis.  Earlier 
we  mentioned  the  topological,  graph  theoretic  and  spatial  models 
in  the  network  approach  (Marsden  and  Laumann,  1984).  Though 
our  own  examples  principally  belong  to  'spatial  models,'  Net- 
graphs  can  be  used  equally  well  for  other  models  as  well. 

•  Bridging  Demography,  Structure  and  Networks.  By  carefully  se- 
lecting the  nature  and  sequence  of  reordering,  aind  color  coding  of 
contacts,  we  can  study  how  demographic  variables  and  structural 
parameters  influence  networks.  We  can  also  control  for  a  selected 
variable.  For  example,  we  can  try  to  amswer  questions  like:  Are 
high  communicators  managers  or  people  with  long  tenures? 

Uses  in  Prescriptive  Mode 

We  anticipate  that  Netgraphs  will  be  used  effectively  in  a  prescriptive 
mode  as  well,  particularly  in  organizational  design.  They  help  draw 
up  specifications  based  on  appropriate  communications  requirements. 


^•AU  parameters  are  'degree-based.'   Centrality  measures  based  on  'betweenness'  emd 
'closeness'  can  not  be  as  easily  gleaned  from  Netgraphs. 
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Desired  levels  of  interaction  may  be  prescribed  using  these  diagrams. 
By  retaining  the  representation  of  the  entire  organization,  the  groups, 
and  even  the  individuals,  and  highlighting  the  distance  among  them, 
the  diagrams  aid  in  balancing  competing  requirements,  and  in  pointing 
to  areas  that  require  special  attention.  Since  actual  behavior  can  also 
be  represented  in  such  diagrams,  they  enable  verification,  and  redesign, 
if  necessary. 

In  summary,  a  Netgraph  is  a  pictorial  representation  of  networks  that 
keeps  the  unit  of  analysis  at  the  level  of  each  individual  (node)  while  re- 
taining comparative  information  with  regard  to  all  other  relevant  individueds 
(nodes).  It  enables  us  to  understand  the  structural  and  demographic  influ- 
ences on  networks.  It  aggregates  and  delineates  data,  thereby  helping  in 
visually  estimating  some  crucial  network  parameters.  For  the  same  re<ison, 
they  can  also  be  used  in  prescriptive  modes.  And,  unlike  sociograms,  once 
simply  programmed,  computers  will  do  all  the  work  in  generating  them,  no 
matter  how  large  the  sample. 
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NOTE  ON  THE  DATA  USED  IN  THE 
EXAMPLES 

The  analyses  were  carried  out  on  reported  communications  using  several 
different  channels  (face  to  face,  telephone,  written,  electronic  mail,  etc.)  from 
approximately  500  applications  software  professionals  of  a  large,  international 
computer  firm.  The  data  were  collected  using  traditional,  written,  individual 
surveys,  in  1984.  At  that  time  the  firm  had  not  yet  made  operational  its 
electronic  mail  facilities.  So  the  data  do  not  include  the  electronic  channel. 
Standard,  and  well  documented  (Eveland,  1985;  Knoke  and  Kuklinski,  1982; 
Rice  and  Richards,  1985),  techniques  were  used  to  obtain  the  adjacency  (0/1) 
matrices  representing  communication  networks. 


29 


References 

Allen,  T.  J.  (1964).  The  Use  of  Information  Channels  in  R&D  Proposal 
Preparation.  MIT  Sloan  School  of  Management  Working  Paper,  WP97- 
64,  Massachusetts  Institute  of  Technology. 

Allen,  T.  J.  (1986).  Managing  the  Flow  of  Technology.  The  MIT  Press. 

Burt,  R.  S.  (1989).  Structure  Assistant,  Version  2.0.  Research  Program  in 
Structural  Analysis,  Center  for  the  Social  Sciences,  Columbia  University. 

Chartrand,  G.  (1977).  Introductory  Graph  Theory.  Dover  Publications,  Inc. 

Cooley,  C.  H.  (1902).  Human  Nature  and  the  Social  Order.  Republished  by 
Schocken  Books  in  1964. 

Eveland,  J.  D.  (1985).  Communication  networks  in  xmiversity /industry  co- 
operative research  centers.  Technical  report.  Productivity  Improvement 
Research  Section,  Division  of  Industrial  Science  and  Technology  Inno- 
vation, National  Science  Foundation. 

Everstine,  G.  (1987).  Grid-point  sequencing.  In  Keirdestimcer,  H.  and  Norrie, 
D.,  editors,  Finite  Element  Handbook,  chapter  3,  section  2  of  part  4. 
McGraw  Hill  Book  Company. 

Flament,  C.  (1963).  Applications  of  Graph  Theory  to  Group  Structure.  Pren- 
tice Hall. 

Forsyth,  E.  and  Katz,  L.  (1960).  A  Matrix  Approach  to  Analysis  of  Socio- 
metric  Data:  Preliminary  Report.  In  Moreno,  J.  et  al.,  editors.  The 
Sociometry  Reader.  The  Free  Press. 

Harary,  F.,  Norman,  R.  Z.,  and  Cartwright,  D.  (1965).  Structural  Models: 
An  Introduction  to  the  Theory  of  Directed  Graphs.  John  Wiley  L  Sons, 
Inc. 

Kneser,  T.  (1988).  Compact  matrix  displays.  TUGBOAT:  Communications 
of  the  T^User  Group,  9(3). 

Knoke,  D.  and  Kuklinski,  J.  H.  (1982).  Network  analysis.  Series:  Quantita- 
tive Applications  in  the  Social  Sciences  28,  SAGE  Publications,  Inc. 

30 


Lievrouw,  L.  A.,  Rogers,  E.  M.,  Lowe,  C.  U.,  and  Nadel,  E.  (1987).  Trian- 
gulation  as  a  Research  Strategy  for  Identifying  Invisible  Colleges  among 
Biomedical  Scientists.  Social  Networks,  9(3):21 7-248. 

Marsden,  P.  V.  and  Laumann,  E.  0.  (1984).  Mathematical  ideas  in  social 
structural  analysis.  Journal  of  Mathematical  Sociology,  10:271  -  294. 

Moreno,  J.  (1960).  Sociogram  and  Sociomatrix:  A  Note  to  the  Paper  by 
Forsyth  and  Katz.  In  Moreno,  J.  et  al.,  editors.  The  Sociometry  Reader. 
The  Free  Press. 

Moreno,  J.  and  Jennings,  H.  H.  (1960).  Statistics  of  Social  Configurations. 
In  Moreno,  J.  et  aJ.,  editors,  The  Sociometry  Reader.  The  Free  Press. 

Moreno,  M.D.,  J.  (1978).  Wlio  Shall  Survive?  Foundations  of  Sociometry, 
Group  Psychotherapy  and  Sociodrama.  Beacon  House  Inc. 

Nehnevajsa,  J.  (1960).  Sociometry:  Decades  of  Growth.  In  Moreno,  J.  et  al., 
editors,  The  Sociometry  Reader.  The  Free  Press. 

Northway,  M.  L.  (Second  Edition,  1967).  A  Primer  of  Sociometry.  University 
of  Toronto  Press. 

Rice,  R.  E.  and  Richards,  W.  D.  (1985).  An  Overview  of  Network  Analy- 
sis Methods  and  Programs.  In  Dervin,  B.  and  Voight,  M.  J.,  editors, 
Progress  in  Communication  Sciences.  ABLEX  Publishing  Corporation. 

Rogers,  E.  M.  and  Kincaid,  D.  L.  (1981).  Communication  Networks:  Toward 
a  New  Paradigm  for  Research,  chapter  4.  The  Free  Press. 

Simmel,  G.  (1955).  Conflict  and  the  Web  of  Group-Affiliations.  Free  Press 
of  Glencoe.  Translated  by  Kurt  H.  Wolff  and  Reinhard  Bendix. 

Weaver  Jr.,  W.  and  Johnston,  P.  R.  (1984).   Finite  Elements  for  Structural 

Analysis.  Prentice  Hall  Inc. 


31 


1S2^ 


r 


Date  Due 


3    ^Oao    00t,TT13b    5 


